﻿using System;
using System.Collections.Generic;

namespace 平衡二叉树
{
    class Program
    {
        static void Main(string[] args)
        {
            AVLTree aVLTree = new AVLTree();
            aVLTree.Insert(16);
            aVLTree.Insert(3);
            aVLTree.Insert(7);
            aVLTree.Insert(11);
            aVLTree.Insert(9);
            aVLTree.Insert(26);
            aVLTree.Insert(18);
            aVLTree.Insert(14);
            aVLTree.Insert(15);

            
            Console.WriteLine(aVLTree.Count);
            aVLTree.InOrderMiddle();

            //aVLTree.Delete(18);

            Console.WriteLine();
            Console.WriteLine(aVLTree.Count);
            aVLTree.InOrderMiddle();


            Console.WriteLine();
            Console.WriteLine(aVLTree.Count);
            aVLTree.InOrderFormer();

            Console.ReadKey();
        }
    }
}
